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METHOD OF CAPTUWNG CONSTANT ECHO PATH INFORMATION IN A 
pULL DUPLEX SPEAKERPHONE USING DEFAULT COEFFICIENTS 

Bfclri fifth a Invention 

The present invention relates in general to speakerphones and more 
particularly to a method of capturing constant echo path information in a full duplex 
handsftee (FDHD) speaketphone. 



,0 p-.-K«T""" rt of BlS Tpv»ntion 

One of the most important performance indicators for full duplex 
speakerphones is convergence tune (i.e. the time tequued by the echo cancellers 
within the speaketphone to reach an acceptable level of cancellation). The 
convergence time of the speaketphone dependsboth on interna! Line Echo Canceller 
(LEC) and Acoustic Echo Canceller (AEC) convergence times. In order to converge 
quick* and property, a speakerphoue echo canceller requires a reference signal wtth 
Irec, stochastic properties. At the beginning of a call (Start-up), the reference stgna, 
is usually no, sufficiently stochastic (e.g. the line signal typically comprises naxmw 
ba „d tones such as dial tone) or speech is nor present, so that echo cancellation . 
unable ,o commence immediately. In such situations tire speaketphone !oop may 
^ in unstableforanotioeablepenodof«une.Thiscanresu, t mfcedhackor 

••howling" of the speakerphonedunug start-up, espcciaUy when the speaker volume 
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In order to prevent such feedback, it is an objective of speakerphone destgn to 
^sure drat me echo cancClers (LEC and AEC) converge rapidly ro the connect echo 
P a,h models at snut-up. Otherwise, the speaker volumes must be reduced durmg srarr- 
up, which may be annoying to a user. 

According to one prior ar. approach ,0 reducing the problem of feedback 
during speakerphone suut-up, howting detection has been used (see ITU-T 



approach, the speaker volume (or loop g*n) is reduced when howling fs d^d. A 
drawback of this approach is that the gam switching is often audihle which may be 
annoying to the user, 

5 Another prior art solution involves operating the speakerphone in a half duplex 

^deons.ur-upinordertopreventhowUngandechoftontin.erfenngw.d, 

corrununication. The speakerphone remains in the halfduplex mode unul the LEC 
adapts sufficiently to ensure echo catenation A drawback of this approach - that the 
„ speaketphonesometimessmystamehalf-duplexmodeforalongdme.maktng 

communication between telephone partes difficult or impossible. 

Yet another prior art solution involves forcing the speakerphone to star, 
operation a. a predetermine* "acceptable" low volume level which guarantees 
, s stability in the audio loop, and men gradually increasing the volume as convergence 
of flte echo canceller is achieved A drawback of this approach is ma, me volume 
adjustment is often noticeable to the user. 

Since the LEC models a nemo* echo path where me first echo reflectionof 
*. near end hybrid is usually reasonably constant for each connection, and the AEC 
m0 dels an acoustic echo pad, where direct acoustic coupling or 
piastic housing of the phone U always the same for a given phone, bod, me LEC and 
AEC may be loaded initially with previously capnued and saved constant echo path 
m odels represented by default coefficients, and then continue to converge toward the 
complete echo channel models. This results in faster convergence time and more 
sJluy as me main, strongest echo reflections wiU already be cancefled usmg the 
default coefficient models. 

Thus, according to copending Patent Canadian Patent Application No. 
2 291 428 a method is provided for improving mestart-up convergence time of the 
LEC filter, thereby resulting in a total reduced convergence time for the 
speaken-hone. This method is based on capturing the LEC coeffictents once me 
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has converged, and saving them as the default coefficients for the next call. As a 
„a rhe echo^ancoltog algorithm doeaV.. have to wait for a suitable reference 
signai to commence convergence. At start-up. foe echo canceller immediately begtns 
canceling the line echo, based on foe previously stored LEC coefficients, thereby 
airing foe AEC algorithm by eliminating residual line echo from the acoustic srgnal 
which the AEC algorithm is required to converge to, and initially making .he 
speakerphone loop more sable. As indicafed above, foe same principal may also be 
applied to foe AEC for direct acoustic coupling or coupling through foe speakerphone 
housing plastic, which is always the same for a given phone. The defaul, coefficiems 
in this ense repreaen, foe constant acoustic echo path from loudspeaker to microphone 
and may be reuseo for each new call. A. start-up, foe AEC immediately Starrs 
canceling foe echo caused by direct acoustic coupling, while converging toward foe 
complete acoustic echo path model foal represents foe combination of direct coupltng 
and foe specific room echo response. 

The principle of saving default coefficients may also be applied to multiple 
.cudspeaker-ro-microphone echo paths for multip.e-microphone drrectiona. systems, 
or even loudspeaker-to-beam echo paths forbeamforming-based sterns that perform 
echo cancellation on foe output signal of abeamformer. In these cases, default 
, coefficients can be reused from one instance re foe next in each drfferen, direcuon 
(e.g. angular sectors). 

M order for such systems to work properly, foe coefficients must be saved a, 
appropriate rimes. If they are saved a, arbitrary inaants (e.g. a. foe end of a call) foen 
,s tnl is ariskfoaffoe foil-duplex echo cancellation algorifom will no, be 

converged * at the instant of saving the coefficients. For example, foe echo 
cancellation algorifom may be in foe process of adapting to an echo pafo change 
related to foe user moving his/her hand towards foe telephone ,0 press a button for 
ending foe call. Saving foe default coefficients in tins case and reusing them a, a later 
30 stage (e.g. for foe next call) may result in poor echo canceller performance until re- 
converges to a set of "good" coefficients. 
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A, indicated above, Ac system set fort, in Canadian Paten. Application No. 
2 291 428 trad* the degree of convergence of the Ml-duple* algorithm, and saves the 
default coefficients each Umethe convergence reaches a predetermined ieveL In one 
embodiment, the amount of echo actually cartooned by the algorithm is measured, and 
th e coefficients are saved each time this amount increases by 3dB from me prevrous 
save One problem with mis method is that if me mil-duplex algorithm is subjected ro 
narrowband signals (e.g. in-band tonea tha, arc not detected fas. enough), men i. may 
reach excellent levels of convergence with coefficients mat are very dtfjeren, from me 
useful wide-band echo-path coefficients. In such stations the syatem may never 
reach as good a level of convergence again with a wider-band signal, such that proper 
coefficient are never caphtred. This may resul, in annoying echo bura,s for me fcr- 
end user each rime these coefficient are used (for instance, a. me begmmng of each 
s«u« call). Another pmbiem is ma. if die telephone is moved to a dtfferent 
,0 canon on a desh, where the direct echo path is more difficult to adapt .0. men « may 
neverbe*letooapmrecoefficien B cotresponaing.oi.anew,ocarion.l.m.y 

th erefore eonstenriy muse coefficient ma. do not correspond ,o .hose charaotenzmg 
th e real echo psffi, resulring in mediocre echo cancellation unri, the algorhhm has a 
chance to re-converge to the real echo path. 
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2 o F i irtyi"™ at the invention 

According to me present invention, a method is provided for determining 
W he„ to save coefficient so as to ensure *a, rite system aiways captures contents 
that correspond to the best possible echo cancellation in it current oondmon, and 
lover frl scenarios where -bad- defcul, coefficients are cupmxed. Thus, the savmg 
of coefficient occurs a, varying rimes depending on me amount of echo removed by 
*. echo canceller. More particularly, the inventive method involves constantly 
■nouitoring rite error signal to the echo cance.ter and comparing it with the error s*nal 
Z wouldbeobtainedif default coefficient weretobe used instead of me curmut 
30 coefficient. This ensures that the default coefficient are upgraded each nme 
current set of coefficient is bet.erti.an the saved defhul. coefficient. 
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A detailed description of the prior art and of a preferred embodiment of dre 
invention ia provided herein below with reference to dre following drawings, m 
5 which: 



Figure 
structure; 



I is a block diagram of a prior art speakerphone echo canceller 



10 Figure 2 is a flow chart showing the steps of the echo cancellation method 

according to Applicant's own prior art; and 

Figure 3 is a block diagram showing an adaptive filter structure for 
implementing a method of triggering capture of coefficients according to the present 
15 invention. 

r ih i r -i-rir ti -" flO*to A " P"-^ Bafaadimmt 



As discussed briefly above, a speakerphone echo canceller comprises two 
2Q ad aptive filters which attempt to converge to two different echo models (acoustic and 
network echo) at rhe same time. As a result, speakerphone* en easily become 
unstable, especially during start-up. 

A traditional speakerphone echo canceller is shown in Figurel. wherein 
essential speakerphone components which are no, related to echo cancellation have 
been omitted for clarity (e.g. double talk detector, non-nne*r processor, etc.) and are 
no, addressed herein since they arc no, germane to the invention. The echo canceller . 
attempts to mode! the transfer function of the echo path by means of an LEG fitter and 
an AEC Alter. The received signal (line or .acoustic) is applied to the input of each 
finer (LEG and AEC) and ,o the associated echo path (nerwork or acoustic) such that 
*e estimated echo can be canceled by sternly subtracting tire signal which passes 
through each echo canceller from the received signal. If the transfer function of the 
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m ode1 of the echo path is exactly the same as the transfer function of the echo path, 
the echo signal component is completelyWeled (i.e. the error signal will be zero). 
The error signal is used for adaptation, so that the echo canceller converges to the 
correct transfer function, as discussed briefly above. 

Typically an algorithm such as the NLMS (Normalized-Least-Mean-Squared) 
alg orithm is used to approximate the echo path (see "C261(UNIC) DSP Re- 
engineering and Performance Report" Mitel Semiconductor, Document No. 
C26lAPl3,Oct.21,1996). 

From Figure 1 it will be appreciated that the residual echo after imperfect 
cancellation by the LEG will pass to the AEC reference signal. Since this residual 
echo is not correlated to the AEC received signal, this can cause the AEC filter to 
diverge The extent to winch AEC filter diverges depends on the level of the resrdual 
line echo. If the line echo is sufficiently canceled, its effect on the AEC behavior will 
be negligible. 

Echo Return Loss Enhancement (ERLE) is an indicator of the amonn. of echo 
removed by an echo canceller. The ERLE is defined as: 

ERLE(dB)-101og,<,[Power(ReceivedSignal)/Power(ErrorSignal)]; 

A generally acceptable LEC convergence time retires that the echo canceller 
achieve 27dB of ERLE in 0.5 sec (in ideal conditions). 

Since the telephone is always connected to the same local loop (i.e. to the 
near-end Central Office (CO) or PBX), the impedance of the local loop reman* the 
same for each caU and consequently the near-end echoes reman, fairly constant, too. 
can to call. Accordingly, the local loop echo coefficients can he store* and reused 
,„ from call to can. thereby unproving the start-up ERLE of tire LEC. Furthermore, smc. 
the direct acoustic couphng through me plastic from loudspeaker to microphone ,s 
constant for given phone, the coefficients representing this par: of the acoustic echo 
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path can also be stored and re-used from call to call, thereby improving the start-up 



ERLE of the AEC / 



10 



15 



20 



Thus, with reference to the flowchart of Figure 2, which shows operation of 
the method set forth in Canadian Patent Application No. 2,291,428, after start-up of 
the echo canceller (Step 200), any previously stored default LEC coefficients are 
,oaded into the LEC. Although Canadian Patent Application No. 2,291,428 refers only 
to default coefficients being saved for the LEC, as indicated above the same principles 
apply to the AEC coefficients. Thus, the LEC (and/or AEC) begin(s) convergence 
using the well known NLMS algorithm (or other). On initial power-up of the 
speakerphone (i.e. prior to placing the first call), the initial coefficients ar. zero. Thus, 
me first call after power-up will always be a "training" call that results in captunng a 
suitable set of default coefficients for future calls. Next, at step 201,the "Call" 
proceeds. Signal levels of the LEC (and/or AEC) received signal and error signal are 
detected (step 203) and the ERLE is calculated using the formula set forth above (step 
205) When a predeterrnined ERLE threshold level (Th) is reached (e.g. at least 24dB 
of echo is canceled), as calculated at step 207, and provided that the best LEC (and/or 
AEC) coefficients have not been previously saved during the call-in-progress (step 
209) then the LEC (and/or AEC) coefficients of the (near) constant echo path are 
saved (step 211). Convergence of the LEC (and/or AEC) then proceeds as per usual 
and the call is completed (step 213). Once saved, the default coefficients are not 
recalculated again for the duration of the call (i.e. a YES decision at step 209). 
However, the LEC (and/or AEC) default coefficients will be calculated once per each 
call to ensure the best default set is captured for the next call. 

At start-up of the next call, the previously stored LEC (and/or AEC) 
coefficients are retrieved and used as the default coefficient set for the LEC (and/or 
AEC) (step 200), instead of starting from zero. 

The following pseudo code illustrates the principles of the above method in 
greater detail, wherein "EC" is used to indicate both the LEC and AEC: 
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Power-up: Default_coefficients = [000. . .0]; 

StartCall: EC_coefficients - Defauhfcoefficients; 
Call: 

Execute EC algorithm; 

Calculate power level of received signal ; 

Calculate power level of error signal; 

If (ERLE > Threshold) AND ( Best default set not saved) 
Save near echo coefficients 
If Not(End of the Call) Go to Call; 
If New Call Go to Start_Call; 

Thus, each call subsequent to the initial power-up 'Training" call is provided 
with default coefficients that model the network and acoustic echo paths and 
guarantee small LEC and AEC error. This improves the training and tracking 
characteristic of the Full Duplex Handsfree Speakerphone (FDHF) and eliminates 
feedback during start-up. The best results are achieved when the training call uses a 
handset since there is no AEC-LEC loop instability and the LEC and AEC can 
therefore converge quickly. 

According to the present invention, and in contrast with Applicant's prior 
m ethod as sc. forth in Canadian Patent Application!*,. 2,291,428, instead of fixing 
,he threshold ERLE at a valne of 24 dB, the coefficients are captured and saved 
whenever there is an improvement in ERLE over a constantly increasing threshold 
5 value maddidon.otMs.utepresentinvenhoncons^nttycnnholswhether.hesaved 

M of the defantt coefficients is still vaUd. As shown in Figure 3, tins is aecompltshed 
by continuously monitoring the error signal output mam the subtract (i.e. input 
signs! - echo current output tern echo canceller) and comparing it to the error signal 
that would be obtained based on the default set of coefficients (i.e. inpnt signal - 
30 echo saved, depicted in Figure 3 using stippled lines). If the monitored error signal ts 
,ess titan that calculated using the default set of coefficients, then the current ser of 
coefficients are saved as the new default set. 

The Mowing pseudo-code sets forth the method of the present invention in 
35 greater detail: 
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System Initialization: Default_coefficients=zcros; 

Srurt_CaH: EC^cocfficicnts - Dcfautt.cocfTtcients^ 

Call: . , 

5 Execute EC adaptation algorithm; 

Calculate error « input signal - ccho_current; 
Calculate power level of received signal (Es); 
Calculate power level of error signal (Ee); 
Calculate ERLE as function of (Ee/Es); 
10 If (ERLE > Threshold) 

S^-^otBRLE.thr, /Mncrensc.heERLBre.uiremen.byEaLE.rhrdB./ 
End if 

1 5 Check is executed HERE. 

If Not(End of the Call) Go to Call; 
If New Call Go to Start_Call; 
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The foregoing is similar to the "Call" method set forth above with reference to 
Figure 2. The following "Check" algorithm ensures that the saved default coefficients 
are correct, according to the method of the present invention: 

ChCdt: Ca.cu.atecrror.^^ « , 

I" coefficients in BC filter; */ 

^ssssss*" ytzzzz*- - — — «* — ^ — 

30 I 

Countcn-r; 

If (Counter == Time_threshold) 
Counter =0; 

Save Dcfault_coefficicnts; 

1 

} 

Else 
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1 Counter = Counter - DecThr; OR Coumer=0; 

} 

Thus with each executions of the "Save" algorithm, the threshold is 
incremented until it reaches its maximum value for a given speakerphone. Then, the 
"Check" algorithm is used to correct or overwrite the default coefficients in the event 
that they have been incorrectly determined using the "Save" algorithm (e.g. due to 
narrow band training signal, phone being moved to a different location, etc.) Settmg 
the erle *r to be the same value as Error.thr , ensures that the "Save" algorithm results 
in saving the default coefficients while mcrementing the threshold, and the "Check- 
algorithm re-saves the default coefficients only if the previously saved coefficients are 
no longer correct. In ourer words, the "Save" algorithm captures default coefficents 
whereas the "Check" algorithm verifies the saved coefficients. 
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According to the preferred embodiment, ERLE_thr = 6dB, Error_thr = MB. 
and Time__threshold - 2400 samples or 30ms. 

5 Other embodiments and applications of the invention are possible. For 

example, this algorithm with some variations may also be implemented for the AEC 
filter to capture the acoustic feedback through the plastic, which will be constant for 
the specific phone design. All such variations and modifications are believed to be 
within the sphere and scope of the invention as sei forth in the claims appended 

10 hereto. 
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